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a. GENERAL. ~- The Arithmetic Section, located in the 10,000 Cabinet, ‘ses 
procedures derived from the fundamental processes of binary arithmetic to 
erform all the arithmetic and losical operations involved in the execution of inst- 
ructions. The section performs 2 single fundanental operation, addition. It per- 
forms all of the other arithmetic ind logical operations as forms of addition. Be- 
sides its primary function, the section performs several auxiliary functions, as 


follows: 


(1) 


(2) It serves as the switching center for most of the internal transmissicns 
of data. 

(3) It assembles and disassembles words as they pass to and from the Mage 
netic Tepe System. 

(2) It provides the computer with the two storage classes A and Q. Each 
of these classes provides rapid-aecess storage for a single 36-bit word. 

The arithmetic section is composed of three registers, the X~Register, the Q= 
Register, and the Accumulator, and the Aritnmetic Sequence Control. The following 
subparagraphs discuss the characteristics of each of the three registers, the special 
proce’ res of binary arithmetic which adapt these registers to the performance of 
arithmetic and lovical operations, and the characteristics of the Arithmetic Seq- 
uence Control and the manner in which it ‘irects the performances of the arithmetic 
and logical operations by the arithmetic registers. 

db. XenEGISTER. ~ The X-Register, X, is a simple storage register capable of 
holding a single 36-bit word. It stores the addend, subtrahend, multiplicand, and 
divisor during the corresponding arithmetic operations and serves as aswitching reve 
ister during most of the internal transmissions of data. The register consists of 
36 stacses, each composed of a flip-flop, with multiple inputs to its "1" and "oO" 
pate wal several gates, enabled by either of the flip-flop outputs. Each stage 


holds one of the digits of a word, the digit having been stored there by a pulse 
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by probing one of the gateswith a second pulse. If the gate is attsched to the "1" 


" 
outp t of the flip-flop, the pulse transmits only a "1" digit out of the stage. If 


the gate is attached tc the "0" output, the pulse transits only a "0" digit from th 


stage. 


digit is reid from the stage 


2 
u 


The X-Register is prepared for receipt of a word by the signal CLEAR X, This sige 


nal effectively clears X of its contents by setting each of 


state. A number held in X is complemented by the signal COMPLEMENT X. 


This signal, 


the flip-flops to the "0" 


applied to the trize r input of each flip-flop in X, reverses the state of the flip- 


Flop regardless of its initial content. The signals which transmit words into X are 


as follows: 


(1) Q'-» xX", - The stages of X must be initially set to "1" by the signals 


CLEAR X and COMPLIMENT X in succession. 


in 0 into X by transmitting the "0" digits from Q intothe respective " 


innuts of X. 


Q' ~~ X!' inserts the word held 


(2) Ap-» X. - This signal inserts the number held in the lower-order 36 


stages of A into X by transmitting the "1" digits from AR into the ree 


spective "" inputs of X. 


(3) SET X to 1. - This signal inserts te number 1 into X by setting its 


Jowest-order flip-flop to "1" and all of its other flip-flops to "0", 


o" 


(4) SAR—-*X, - This signal inserts an address held in SAR into the 15 lower- 


order stages of X by transmittins the "1" digits from SAR into the res- 


pective "1" inputs of X. 
(5) INITIATE READ MD, - This signal results 
digits from a specified MD address into 
(6) INITIATE READ ES, - This signal results 


digits from a specified FS address into 


in the transmission of the "1" 
the respective "1" inputs of X. 
in the transmission of the "1" 


the respective "1" inputs of X. 


The pulses which transmit words out of X are as follows: 


(1) X-®Q. - This signal inserts the word held in X into Q by transmitting 


the "1" digits from X into the corresponding "1" inputs of Q. 


pace 


THEORY OF ERA 1103 
OPERATION S€ection 2 
(2) X'—PAp. - This signal performs the first step in the addition of a 
number in X into 4. The pulse reverses the state of those flip-flops 
of Ap whose corresponding flip-flops in X hold "O"s, 
(2) X—*PCR. - This signal inserts an instruction, held in X, into PCR by 
transmitting the "1" digit from X into the corresponding "1" inputs of 
UAK, VAK, and MCR, 
(4) INITIATE WRITE MDo-149 INITIABE WRITE MD) 5905 INITIATE WRITE MDp_35. = 
Any one of these signals initiates the transmission of "1" digits from X 
to a specified MD storage address. The group of disits which 
is transferred, in each case, is indicated by the subscript numbers. 
(5) INITIATE WRITE ESg.j49 INITIATE WRITE ES}5.99, INITIATE WRITE ESo_35. = 
Any one of these signals initiates the transmission of "1" digits from 
X to a specified ES storage address. The group of digits which is trans- 
ferred, in each case, is indicated by the subscript numbers. 
(6) Xo.33 —vOBK, X91) -» IBK, Xo.21 “*2BK, X53) -” 3BK. = Each of these si- 
gnals transmits "1" digits from the twelve lower-order stages of X to a 
different one of the four Block Counters in the MT Storage System. 
(7) Xo-5—#TWR. - This signal transmits the six lower-order digits of X into 
the thyratron T-pewriter Register. 
(3) Xoug — HPR. - This signal transwits the six lover-order digits of X into 
the thyratron Hich Speed Punch Register. 
ce. Q-REGISTER. - The Q-Register is a 36-stage storage register similar to Ke 
Tt has the added property, however, of left circular shift, i.e. a word in Q may be 
shifted one p ce to the left, with the highest order digit entering the lowest order 
stage, by the introduction of a single contro] pulse. Q holds the multiplier, quot- 
ient, an? logical multiplier in *se corresponding operations. As internal storage 
class 0, it provides rapid-access one-word storage during the performances of other 
operations. 
Q is cleared by the signal CLEAR Q, which sets each of its flip-flops to the "Oo" 
state. The signals which transmit words into Q are as follows: 
(1) XQ, - This signal, discuss:d in the previous paragraph, transzits 
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(2) PT FEED PULSFS. - Fach of these signals, during loading, transmits six 
bits of a word stored on the punched tape into six lower-order stages of Q. 

(3) MTO-> 11. - This signal transmits the two bits stored in the magnetic 
tape output register into the two lower-order stazes of Q. 

(4) SET Qo TO 1. - This signal sets the east uolie flip-flop of Q to its 
"1" state. 

A word stored in Q is shifted one stage to the left by the signal QL 1. This 
signal transmits the digit stored in each staze of Q into the flip-flop of the next 
higher-order one, with the digit in the highest-order stage being transmitted into 
the lowest-order flip-flop. The signal 95 -> Qp, generated during the division pro- 
cess, transmits the contents of the highest order stage (235) into the lowest order 
stage (Q9). The signals which transmit words out of Q are as follows: 

(1) Q'-»X', - This signal, discussed in the previous paragraph, transmits 
the word held in Q into X. 

(2) Qo-1->MTI. - This signal transmits the digits held in the two lower-= 
order stages of Q into the Magnetic Tape Insertion Register. 

d. ACCUMULATOR 

(1) FUNCTIONAL CHARACTERISTICS, - The Accumulator is a 72=stage flip-flop 
register, with subtracting and shifting properties. It forms the sum in addition, 
the difference in subtraction, the produc’ in multiplication and holds the dividend 
and remainder in division. As internal storage class A, it provides ranid-access 
one-wor? storage during the performances of other operations. The 36 lower-order 
stages of A, designated Ap, are numerically equivalent to the stages of X and Q. The 
36 higher-order stages, designated AL, provide the accumulator with double precision 
properties and the capacity to handle double length numbers. Numbers are transferred 
into A exclusively from X. During the transfer, the numbers are automstically conv- 
erted from the modulus of X (235-1) to the modulus of A (272-1), Te accumulator is 
basically subtractive, that is, it subtracts a number entered into it from the num- 

ber it already nolds. It is made functionally additive by providing automatic comp- 


lementin= of the number during its transmission from X. As a result, a number is 
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always added into A; subtraction is performed by complementing the number before the 
transmission and automatic complementing takes place. 

The sections of the accumulator, Ap and Ay, are cleared by the respective signals 
CLEAR Ap and CLEAR Ay, each of which sets the flip-flops in the designated section to 
tre "O" state. A number in A is shifted ~—e left one place by the siznal ALI. A 
number in X is added into A by the four signals X'->Ap, AR PROBE, A; INPUT, and Ay 
PROPE, The specialized function which each of these pulses perform during the addition 
is diseissed in the succeeting subparagraph wiich discusses the arithmetic properties 
of the accumulator. A number in Ap is transferred into X by the signal Ap—>X, dis- 
cursed in a previous paragraph. 

(2) ARITHMETIC PROPERTIES. 

(a) GINERAL. - The basic arithmetic operation performed is a sequence 
termed "Add X to A". Since most arithmetic subroutines contain this fundamental op- 
eration, it is iv-perative that "Add X to A" be well understood. 

There are two factors that tend to complicate the comprehension of t-is operation: 
one is the subtractive nature of the Accumulator and the other is the dovble length 
of the Accumulator. To perform addition in a subtractive Accumulstor the complement 
of th= contents of the X-Register is subtracted from the ‘ccumulstor. The transfer 
of tie complement of (xX) is achieved simply by transmitting from the "0" side of each 
X stave ‘o the corresnonding stage in A. The double length of the Accumulator presents 
a problem in the handling of the algebraic sign. Since the sign ‘n the X-Register is 
held in the hichest-order stace, a5: and the sim in the Accumulator is held in the 
highest-orde: stage of Ay, Az, & means must be provided to transmit the sign info- 
rmation into the upper half of A. By assuming the existance of an imaginary ufpere- 
order X-Register consisting of X36 through Xn, which will be referred to as Xi, the 
aifticulty can readily be resolved. Xy, actually is represented by a single stage X35 6 
bbs X3520, all stages of Xp would hold zeros; if X3§r1, a1] stages of X; would hold 
ones. Then we can ascume that a transmission from Xz to Aj, would be carried cut ex- 
actly like the transmission from ¥ to Ap. All tuat need be done is to sense the val- 
ue jin X, and treat all stages of A; in accordance with this value, 
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The circuitry between X and A actually carries out addition in two distinct steps: 
the first is tie transmission from X to A, and the second is the generation of borrows 
which have the dual purpose of completing tie subtraction and correcting the alzebraic 
sign. To perform these stems, three rules must be formulated: 

1. A bit in an Accumulator stage is changed from "90" to "1" or from 
"1" to "0" (complemented) only if the corresponding bit in the X-Register is "9", 

2. A BOPROW from the next higher-order stage is necessary if a bit 
in an Accumulator stage is changed from "9" to "1", 

3. A RAPID-BORROW from the next higher-order stage is necessary if 
any borrow changes the bit in an Accumulator stage from "0" to "]", 

Consider the case in which a positive number in X is to be added to zero in A. 
The first step consists of transmitting the complement of the number in X to A, 
Since in this case Xx5=05 the non-existent Xz, will contain all zeros. The transe 
mission of the complevent will result in A containing ones wherever a zero is pres- 
ent in X. The partial sum effected by this transmission will ssid a negative 
number in A because Ay will contain all ones and the sign is determined by a "1" in 
Any. However, the second step, in which BONROWS are generated, willrectify the ap- 
parent errors by changin the ones to zeros in A; as well as correcting the sum in 
Ap. The final sum, therefore, appears as a positive number (Aq}=0) and the number 
in Ag will be identical with that in X. This operation is ““:\m in the following 
example in which a basic register length of four stages is used. 

(az) (ty) (X) 


‘ 


Initial Condition: 0000 0000 Q101 


In assuming that the X-Register is also of 


double length, X would anpear as: 


(X;,) (X) 
0000 Q101 
Stee i, The transmission of the complement of (X) results in 


the following partial sum: 


—_— a ed 4 


Seotion 2 
(4,) (An) 
1111 1910 
Note that this sum annears negative since Ans 
STEP 2, Those stages of A which were changed from "0" to "1" 
necessitate borrows from the next higher order stage (an oblique solid arrow indicates 


a BORROW, a horizontal broken arrow indicates a4 RAPID-BORROW): 
(Az) (Ap) 
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The f'nal result after all borrows are completed is as follows: 
(Ay) (Ap) 
0000 0101 
The final sum is now the sum of (X) and (A), 500, and is positive since Ags0. 

This operation is effected by four signals: two transmissive signals, X'-» 

AR and ‘; INPUT, and, later, two borrow signais, Ap PROBE and AL PROBE, The sige 
nals X'—» Ap and Ap PROPE are always produced in an "Add X to A" operation, but the 
signals Ay, INPUT and Aj; PROBE are produced only when the number in X is positive 
(X35=0). 

Each accumalator stage contains, in addition to transfer and shift gates, a "bor- 
row™ gate and a "rapid-borrow" gate. In Ap, the "borrow" gate is enabled whenever 
the stage stores a "1" and the corresponding staze of X stores a "0". The signal 
Ap PROBE passes the enabled gate and enters the next higher-order stage as a BORROW 
Signal. In Ay, the "borrow" gate is enabled when the stage holds a "1", The signal 
Ay, PROBE then passes the gate and enters the next higher-order stage as a BORROW sig- 
nal. A BORPOW signal alwavs performs two functions in the stage it enterss 

1. . It probes the "rapid-borrow" gate. 
2. It reverses the state of the flip-flop. 
A "rapid-borrow" gate in either Ap or Ay, is enabled when the staze with which it is 
associated stores a "0". The BORROW signal passes the enabled gate and enters the 
nevt higher-order stage as a RAPID-ROPROW signal, The RAPTD-BORROW performs the same 


functions as the BORFOW, 
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